An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems
Identifieur interne : 003A09 ( Main/Exploration ); précédent : 003A08; suivant : 003A10An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems
Auteurs : Du Li [États-Unis] ; Rui Li [États-Unis]Source :
- Computer Supported Cooperative Work (CSCW) [ 0925-9724 ] ; 2010-02-01.
English descriptors
Abstract
Abstract: Operational transformation (OT) as a consistency control method has been well accepted in group editors. With OT, the users can edit any part of a shared document at any time and local responsiveness is not sensitive to communication latencies. However, established theoretical frameworks for developing OT algorithms either require transformation functions to work in all possible cases, which complicates the design of transformation functions, or include an under-formalized condition of intention preservation, which results in algorithms that cannot be formally proved and must be fixed over time to address newly discovered counterexamples. To address those limitations, this paper proposes an alternative framework, called admissibility-based transformation (ABT), that is theoretically based on formalized, provable correctness criteria and practically no longer requires transformation functions to work under all conditions. Compared to previous approaches, ABT simplifies the design and proofs of OT algorithms.
Url:
DOI: 10.1007/s10606-009-9103-1
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 003882
- to stream Istex, to step Curation: 003839
- to stream Istex, to step Checkpoint: 000B16
- to stream Main, to step Merge: 003A87
- to stream Main, to step Curation: 003A09
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems</title><author><name sortKey="Li, Du" sort="Li, Du" uniqKey="Li D" first="Du" last="Li">Du Li</name></author><author><name sortKey="Li, Rui" sort="Li, Rui" uniqKey="Li R" first="Rui" last="Li">Rui Li</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:ED3736D0822DE690BA1B3EDF7DE6E3F188F29667</idno><date when="2009" year="2009">2009</date><idno type="doi">10.1007/s10606-009-9103-1</idno><idno type="url">https://api.istex.fr/ark:/67375/VQC-SV5PSCF2-6/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">003882</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003882</idno><idno type="wicri:Area/Istex/Curation">003839</idno><idno type="wicri:Area/Istex/Checkpoint">000B16</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000B16</idno><idno type="wicri:doubleKey">0925-9724:2009:Li D:an:admissibility:based</idno><idno type="wicri:Area/Main/Merge">003A87</idno><idno type="wicri:Area/Main/Curation">003A09</idno><idno type="wicri:Area/Main/Exploration">003A09</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems</title><author><name sortKey="Li, Du" sort="Li, Du" uniqKey="Li D" first="Du" last="Li">Du Li</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Nokia Research Center, 955 Page Mill Road, 94304, Palo Alto, CA</wicri:regionArea><placeName><region type="state">Californie</region></placeName></affiliation><affiliation></affiliation></author><author><name sortKey="Li, Rui" sort="Li, Rui" uniqKey="Li R" first="Rui" last="Li">Rui Li</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Google, Inc., Building 43 - 171B, 1600 Amphitheatre Parkway, 94043, Mountain View, CA</wicri:regionArea><placeName><region type="state">Californie</region></placeName></affiliation><affiliation></affiliation></author></analytic><monogr></monogr><series><title level="j">Computer Supported Cooperative Work (CSCW)</title><title level="j" type="sub">The Journal of Collaborative Computing</title><title level="j" type="abbrev">Comput Supported Coop Work</title><idno type="ISSN">0925-9724</idno><idno type="eISSN">1573-7551</idno><imprint><publisher>Springer Netherlands</publisher><pubPlace>Dordrecht</pubPlace><date type="published" when="2010-02-01">2010-02-01</date><biblScope unit="volume">19</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="1">1</biblScope><biblScope unit="page" to="43">43</biblScope></imprint><idno type="ISSN">0925-9724</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0925-9724</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>CSCW</term><term>collaboration</term><term>consistency control</term><term>group editor</term><term>operational transformation</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Operational transformation (OT) as a consistency control method has been well accepted in group editors. With OT, the users can edit any part of a shared document at any time and local responsiveness is not sensitive to communication latencies. However, established theoretical frameworks for developing OT algorithms either require transformation functions to work in all possible cases, which complicates the design of transformation functions, or include an under-formalized condition of intention preservation, which results in algorithms that cannot be formally proved and must be fixed over time to address newly discovered counterexamples. To address those limitations, this paper proposes an alternative framework, called admissibility-based transformation (ABT), that is theoretically based on formalized, provable correctness criteria and practically no longer requires transformation functions to work under all conditions. Compared to previous approaches, ABT simplifies the design and proofs of OT algorithms.</div></front></TEI><affiliations><list><country><li>États-Unis</li></country><region><li>Californie</li></region></list><tree><country name="États-Unis"><region name="Californie"><name sortKey="Li, Du" sort="Li, Du" uniqKey="Li D" first="Du" last="Li">Du Li</name></region><name sortKey="Li, Rui" sort="Li, Rui" uniqKey="Li R" first="Rui" last="Li">Rui Li</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003A09 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003A09 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:ED3736D0822DE690BA1B3EDF7DE6E3F188F29667
|texte= An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems
}}
| This area was generated with Dilib version V0.6.33. |  |